Convolutions of Liouvillian Sequences
نویسندگان
چکیده
While Liouvillian sequences are closed under many operations, simple examples show that they are not closed under convolution, and the same goes for d’Alembertian sequences. Nevertheless, we show that d’Alembertian sequences are closed under convolution with rationally d’Alembertian sequences, and that Liouvillian sequences are closed under convolution with rationally Liouvillian sequences.
منابع مشابه
Liouvillian First Integrals of Differential Equations
Liouvillian functions are functions that are built up from rational functions using exponentiation, integration, and algebraic functions. We show that if a system of differential equations has a generic solution that satisfies a liouvillian relation, that is, there is a liouvillian function of several variables vanishing on the curve defined by this solution, then the system has a liouvillian f...
متن کاملOn The Computational Cost of FFT-Based Linear Convolutions
The “linear convolution” of two n-long sequences x and y is commonly performed by extending the input sequences with zeroes to length 2p, where p is the smallest power of two greater than or equal to n, and then evaluating the circular convolution of these sequences using power-of-two FFTs. This approach clearly favors power-of-two input sequences sizes, with abrupt increases in computational c...
متن کاملLiouvillian Solutions of Difference-Differential Equations
For a field k with an automorphism σ and a derivation δ, we introduce the notion of liouvillian solutions of linear difference-differential systems {σ(Y ) = AY, δ(Y ) = BY } over k and characterize the existence of liouvillian solutions in terms of the Galois group of the systems. We will give an algorithm to decide whether such a system has liouvillian solutions when k = C(x, t), σ(x) = x+ 1, ...
متن کاملOn the Stability of Sparse Convolutions
We give a stability result for sparse convolutions on `(G)× `(G) for torsion-free discrete Abelian groups G such as Z. It turns out, that the torsion-free property prevents full cancellation in the convolution of sparse sequences and hence allows to establish stability in each entry, that is, for any fixed entry of the convolution the resulting linear map is injective with an universal lower no...
متن کاملDiffieties and Liouvillian Systems
Liouvillian systems were initially introduced in [3] and can be seen as a natural extension of differential flat systems. Many physical non flat systems seem to be Liouvillian (cf [12, 11, 1, 10]). We present in this paper an alternative definition to this class of systems using the language of diffieties and infinite prolongation theory.
متن کامل